| време | меморија | улаз | излаз |
|---|---|---|---|
| 0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
Највећи правоугаоник у хистограму
Напиши програм који одређује површину највећег правоугаоника који се може уписати у задати хистограм (хистограм се састоји од стубаца ширине 1).
Улаз
Са стандардног улаза се уноси број стубаца \(n\) (\(1 \leq n \leq 50000\)), а затим и висине стубаца (позитивни цели бројеви, раздвојени размацима).
Излаз
На стандардни излаз исписати тражену површину.
Пример
Улаз
6 3 7 4 6 5 8
Излаз
20
Објашњење: Највећи правогаоник је означен карактерима
+.
* * * * * * * *** +++++ *+++++ *+++++ *+++++
Морате бити улоговани како бисте послали задатак на евалуацију.